Methods, systems, and computer program products for providing intra-carrier ip-based connections using a common telephone number mapping architecture

ABSTRACT

Internet protocol (IP) based calls from a first terminal in an IP based communications system are routed to a second terminal in another communications system. In response to a call setup request at a common communications core that is common to both the IP based communications system and the other communications system, a query is transmitted to a private telephone number mapping database that contains routing information for terminals in both the IP based communications system and the other communications system requesting routing information for the second terminal. Routing information for the call setup request is received from the private telephone number mapping database for routing the call.

RELATED APPLICATIONS

The present application is related to co-pending and commonly assigned U.S. application Ser. No. ______, entitled “METHODS, SYSTEMS, AND COMPUTER PROGRAM PRODUCTS FOR ENABLING NON-IMS QUERIES OF A COMMON TELEPHONE NUMBER MAPPING SYSTEM” filed on Dec. ______, 2008 (Attorney Docket No. 9400-443 (2008-1538)), and to co-pending and commonly assigned U.S. application Ser. No. ______, entitled “METHODS, SYSTEMS, AND COMPUTER PROGRAM PRODUCTS FOR PROVIDING INTER-CARRIER IP-BASED CONNECTIONS USING A COMMON TELEPHONE NUMBER MAPPING ARCHITECTURE” filed on Dec. ______, 2008 (Attorney Docket No. 9400-446 (2008-1542)), the disclosures of which are incorporated herein by reference.

BACKGROUND

The present disclosure relates to communications networks, and, more particularly, to routing IP-based connections between different networks in an intra-carrier environment.

Historically, voice telephone calls have been carried over circuit-switched telephone networks, such as the Public Switched Telephone Network (PSTN). The PSTN was originally designed to carry voice traffic over switched analog lines. However, the backbone transmission network of the PSTN is now entirely digital, although analog circuits are still used to connect some analog telephones to the PSTN. The PSTN is largely governed by technical standards created by the Telecommunication Standardization Sector of the International Telecommunication Union (ITU-T), and uses the well known E.164 addressing scheme. An E.164 telephone number has a ten-digit format (NPA-NXX-XXXX) including a three digit numbering plan area code (NPA), or area code for short, followed by a three digit exchange code (NXX) and a four digit station code (XXXX). When a telephone number is dialed on a PSTN-connected telephone, a dedicated circuit may be set up between the calling terminal and the called terminal, and voice communications are carried out using the circuit. Telephone calls that are set up in this manner over the PSTN are referred to as circuit-switched calls.

Although circuit-switched telephony is still in widespread use, a significant number of telephone calls are now being carried via packet-switched networks, such as networks that utilize the Internet Protocol (IP), which is the basic transmission protocol used for Internet communications. Voice-Over-Internet-Protocol (VoIP) is an industry standard that has evolved to enable users to place phone calls through a packet-switched network, such as the Internet, instead of through the PSTN. With VoIP, a voice signal is digitized and encoded into data packets, which are sent over a packet switched data communications network to a destination address. The packets are reassembled at the receiving terminal, and data in the packets is used to reconstruct the voice signal encoded therein. In contrast to a circuit-switched network, the packets in a packet-switched network may follow different paths from the originating terminal to the receiving terminal.

A conventional analog telephone may be connected to the Internet using an interface device that converts analog phone signals to digital signals. These digital signals may then be packetized and communicated over the Internet. A telephone call may thereby be communicated through the Internet to a VoIP provider, which converts the call back to an analog signal and places the call through a PSTN that is local to the called terminal. Alternatively, the VoIP provider can process the call entirely in digital form if the called terminal/telephone is also a VoIP phone. A user can thereby dial a telephone number in a conventional manner and have the call routed partly or entirely through the Internet, instead of through the PSTN. Similarly, an analog telephone can place a call to a VoIP telephone. The telephone call is routed through the PSTN to the VoIP provider, which converts the call into a digital signal, packetizes the digital information and transmits the packets to the called VoIP telephone.

Furthermore, some telephone carriers have converted their backbone networks to carry voice traffic, including even voice traffic that originates and terminates at analog telephones, using VoIP. VoIP is therefore expected to play a significant role in voice telephony in the future. However, the convergence of traditional analog telephony and VoIP telephony has been hampered by the fact that IP addressing is substantially different from E.164 addressing. As noted above, E.164 addressing uses the ten-digit NPA-NXX-XXXX addressing format. In contrast, IP communications utilize a 32-bit IP address, which is divided into four 8-bit numbers having a hierarchical relationship that designates a sub-network and a terminal within the sub-network.

Since the E.164 numbering system and the IP address system are separate, a VoIP telephone may be associated with both an IP address and an E.164 telephone number. Furthermore, a party calling a VoIP telephone using an E.164 telephone number may not be aware of the IP address of the VoIP telephone.

SUMMARY

Some embodiments provide methods of routing internet protocol (IP) based calls. The methods include receiving a call setup request from a first terminal in an IP based communications system, wherein the call setup request includes an address of a second terminal in at least one other communications system, and wherein the call setup request is received at a common communications core that is common to both the IP based communications system and the other communications system. In response to the call setup request, a query is transmitted to a private telephone number mapping database that contains routing information for terminals in both the IP based communications system and the at least one other communications system requesting routing information for the second terminal. The methods further include receiving routing information for the call setup request from the private telephone number mapping database, and routing the call.

The methods may further include transmitting a second query to a Tier 0/1 telephone number mapping database if an entry corresponding to the second terminal is not found in the private telephone number mapping database.

The methods may further include receiving a plurality of naming authority pointer resource records from the private telephone number mapping database in response to the query, and selecting a naming authority pointer resource record from the plurality of naming authority pointer resource records, routing the call may include routing the call using the selected naming authority pointer resource record.

The first terminal and the second terminal include voice over IP (VoIP) terminals, and the call setup request may include a session initiation protocol invite (SIP-INVITE) message. In some embodiments, the other communications system may include a public switched telephone network (PSTN), and the second terminal may include an analog telephone. The methods may further include forwarding the call to the PSTN if the private telephone number mapping database cannot locate routing information for the call.

The methods may further include receiving at least one naming authority pointer resource record from the private telephone number mapping database in response to the query, determining if the at least one naming authority pointer resource record may include local number portability data, and forwarding the local number portability information to the PSTN together with the call.

The methods may further include providing a master telephone number mapping database that may include complete call routing information for all terminals in the IP based communication system and the other communication system, and populating the private telephone number mapping database with the complete call routing information from the master telephone number mapping database.

The methods may further include providing a second telephone number mapping database that is accessible from outside the IP based communication system and the other communication system, and populating the second telephone number mapping database with information from the master telephone number mapping database that may include routing information only for network entry points within the IP based communication system and the other communication system.

A system according to some embodiments includes a private telephone number mapping database that is responsive to queries from within a communications network and that contains naming authority pointer resource records that include complete routing information for subscriber terminals within the communications network, and a second telephone number mapping database that is responsive to queries from outside the communications network and that contains naming authority pointer resource records that include limited routing information for subscriber terminals within the communications network.

The system may further include a master telephone number mapping database that may include complete call routing information for all terminals in the communications network, the master telephone number mapping database is configured to populate the private telephone number mapping database and the second telephone number mapping database with respective naming authority pointer resource records.

The system may further include a local copy of a Tier 0/1 telephone number mapping database that may include name server records for terminals located outside the communications network. The naming authority pointer resource records in the second telephone number mapping database may contain routing information that routes calls directed to terminals within the network to a network entry point in the communications network.

Other systems, methods, and/or computer program products according to exemplary embodiments will be or become apparent to one with skill in the art upon review of the following drawings and detailed description. It is intended that all such additional systems, methods, and/or computer program products be included within this description, be within the scope of the present invention, and be protected by the accompanying claims.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic diagram illustrating the public ENUM infrastructure.

FIG. 2 illustrates a communications system including multiple communications services using private ENUM facilities.

FIG. 3 is a block diagram of a communications system in which some embodiments can be implemented.

FIG. 4 is a block diagram that illustrates routing of a VoIP call to a terminal in an external network using ENUM facilities according to some embodiments.

FIG. 5 is a block diagram that illustrates routing of an incoming VoIP call using ENUM facilities according to some embodiments.

FIGS. 6, 7 and 8 are block diagrams that illustrate operations associated with establishing IP-based connections to/from terminals located in different networks operated by a single communications service provider using a common ENUM solution according to some embodiments.

FIGS. 9 and 10 are flowcharts that illustrate call setup operations according to some embodiments.

FIG. 11 illustrates storage media in which computer program products according to some embodiments can be embodied.

DETAILED DESCRIPTION

Embodiments are described more fully hereinafter with reference to the accompanying drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout.

It will be understood that, although the terms first, second, etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first element could be termed a second element, and, similarly, a second element could be termed a first element, without departing from the scope of the present invention. As used herein, the term “and/or” includes any and all combinations of one or more of the associated listed items.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises,” “comprising,” “includes” and/or “including” when used herein, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.

Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It will be further understood that terms used herein should be interpreted as having a meaning that is consistent with their meaning in the context of this specification and the relevant art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.

TElephone NUmber Mapping (ENUM) is a suite of protocols that was designed to unify the E.164 telephone numbering system with the Internet Protocol addressing system. ENUM uses an indirect lookup method to obtain Naming Authority Pointer Resource (NAPTR) records associated with VoIP terminals from a network-based Domain Name Server (DNS) database, based on the E.164 telephone number of a VoIP terminal. A NAPTR record includes, among other things, information that designates how and where the VoIP terminal can be contacted. For example, a NAPTR record can designate what types of communications a terminal can establish, such as a VoIP connection using Session Initiation Protocol (SIP), a voice connection using the E.164 telephone number, a short message service (SMS) or multimedia message service (MMS) session, etc. The NAPTR may provide a uniform resource identifier (URI) that identifies how to contact the terminal to use a selected service, and may designate a priority for each of the various connection methods.

A NAPTR record for a VoIP terminal may be accessed using a URI/domain name that is mapped to the E.164 number assigned to the terminal. For example, the hypothetical E.164 number+1 (214) 111-2222 maps to the domain name2.2.2.2.1.1.1.4.1.2.1.e164.arpa. That is, to construct the domain name associated with the NAPTR record for a particular E.164 telephone number, the numbers in the E.164 telephone number are reversed and separated by dots, and the domain suffix “e164.arpa” is appended to the string. In this manner, each E.164 number maps to a unique URI/domain name.

FIG. 1 generally illustrates a public ENUM infrastructure, which has a multiple tiered hierarchical structure. As illustrated in FIG. 1, Tier 0 represents the country code registry, which is used to provide information for obtaining NAPTR records for inter-country ENUM queries. Tier 1 of the ENUM infrastructure provides a telephone number registry that responds to intra-country queries. Tier 1 may be subdivided into additional tiers that service different area codes, for example.

Tier 2 of the ENUM infrastructure represents private ENUM databases, such as the ENUM databases provided by particular communication service providers. A private ENUM database typically only includes routing information for subscribers within a single network operated by a particular communication service provider. Additionally, third parties can provide Tier 2 database services to a variety of entities, including carriers.

As an example, a query can be issued to a Tier 2 ENUM database, such as the e164.att.net Tier 2 database illustrated in FIG. 1, from a terminal or from the IP multimedia subsystem (IMS) core within a network in which the Tier 2 database resides. For example, a query to the e164.att.net Tier 2 database can request routing information for a terminal that has the E.164 number+1 (512) 111-2222. To form the query, the E.164 number is re-formatted as an ENUM domain, and a query is constructed as follows:

$ORIGIN 2.2.2.2.1.1.1.2.1.5.1.e164.arpa

The query is transmitted to the e164.att.net Tier 2 database. If the ENUM address is known to the e164.att.net Tier 2 database, then the e64.att.net Tier 2 database may return a NAPTR record including an entry as shown below.

IN NAPTR 100 10 “u” “sip+E2U” “!̂.*$!sip:+15121112222@att.net”

The NAPTR record entry shown above provides call routing information for routing a SIP-based VoIP call to the called terminal. In particular, the NAPTR record includes a uniform resource identifier (URI) that can be used to establish the session. The NAPTR record contains a number of other fields, including call logic and processing fields that indicate relative priorities for different types of communications.

If the e164.att.net Tier 2 database does not have a record corresponding to the terminal identified in the query, the Tier 2 database may issue a secondary ENUM query to a Tier 1 database to obtain further information about where the desired NAPTR record can be obtained. For example, suppose that the original query to the Tier 2 database e164.att.net specified an ENUM domain 2.2.2.2.1.1.1.4.1.2.1.e164.arpa that is not known to the Tier 2 database e164.att.net. Then, a secondary ENUM query may be issued to a Tier 1 database associated with the numbering plan area (NPA) of the terminal named in the query. Thus, for example, a secondary query may be issued to a Tier 1 database associated with the domain 4.1.2.1.e164.arpa. The query to the Tier 1 database may be formed as follows:

$ORIGIN 4.1.2.1.e164.arpa

The Tier 1 database may respond to the query by providing a name server (NS) record that specifies a range of numbers whose routing information is known to the Tier 1 database. That is, the response from the Tier 1 database identifies the Tier 2 databases known to the Tier 1 database along with ranges of numbers managed by the Tier 2 databases. For example, the Tier 1 database may respond with an NS record that indicates that the desired number is managed by the Tier 2 database at the domain e164.xyz.com. The original query may then be forwarded to the appropriate Tier 2 database for fulfillment.

If the target terminal specified in the query is not within a range of numbers known to the Tier 1 database, then the Tier 1 database may issue a tertiary ENUM query to the Tier 0 database. The Tier 0 database may respond by identifying the appropriate country registry that can be used to satisfy the query. For example, suppose that the original query to the Tier 2 database e146.att.net specified an ENUM domain 2.2.2.2.1.1.1.4.1.2.4.4.e164.arpa that is not known to the Tier 2 database e164.att.net or to the Tier 1 database 4.1.2.1.e164.arpa. In that case, a query such as $ORIGIN e164.arpa can be issued to the Tier 0 database. The Tier 0 database responds with an identification of a Tier 1 database that can provide routing information for the target number. For example, the Tier 0 database may respond with an NS record such as the following:

4.4 IN NS sweden_enum.com

Thus, a secondary query can be issued to the Tier 1 database sweden_enum.com to obtain routing information for the specified number.

VoIP and telephone carriers can also use ENUM and ENUM-like facilities for routing within their networks and to/from other carriers' networks. For example, FIG. 2 illustrates a network configuration 10 for an exemplary telecommunications provider that operates multiple networks that can potentially employ VoIP-type services for call routing. For example, a telecommunications provider may operate a Business VoIP system (BVoIP) 20, a consumer VoIP system (CVoIP) 30 and a wireless (i.e., mobility) system 40. Each of the services includes an Operations Support System/Business Support System (OSS/BSS), which is a computer system that performs network related processes, such as maintaining network inventory, provisioning services, configuring network components, and managing faults, as well as customer support processes, such as taking orders, processing bills, and collecting payments. As the systems are typically managed separately, the BVoIP system 20 includes an OSS/BSS 22, the CVoIP system 30 includes an OSS/BSS 32, and the mobility system 40 includes an OSS/BSS 42.

Each of the systems 20, 30, 40 also includes a dedicated private ENUM database that can be used to store NAPTR records for use in call routing within the system. For example, the BVoIP system 20 can include a private ENUM database 24, the CVoIP system 30 can include a private ENUM database 34, and the mobility system 40 can include a private ENUM database 44. Each of the private ENUM databases 24, 34, 44 is populated by information provided by the OSS/BSS 22, 32, 42 of its respective system. Furthermore, each of the private ENUM databases responds to queries originating from within its respective system, and provides NAPTR records that can be used for call routing within its respective system.

The BVoIP system 20, the CVoIP system 30 and the mobility system 40 each includes a respective IP multimedia subsystem, or “IMS” core 25, 35, 45. “IMS” refers to a standardized framework for delivering IP multimedia communications services. IMS may be used to facilitate the access of multimedia and voice applications, such as VoIP, over an IP network. Thus, in the BVoIP system 20, the CVoIP system 30 and the mobility system 40, the respective IMS core 25, 35, 45 handles the processing associated with establishing and maintaining VoIP calls, as well as the use of VoIP routing for non-VoIP calls. As illustrated in FIG. 2, in each system, the IMS core 25, 35, 45 can send a respective query 27, 37, 47 to the private ENUM database 24, 34, 44 within its respective system to obtain call routing information for routing calls within the network. It will be appreciated, however, that the private ENUM databases 24, 34, 44 may only provide ENUM based routing information and services to entities within their respective systems 20, 30, 40, and, in particular, only to authorized entities within those systems, such as the IMS cores 25, 35, 45. The private ENUM databases may not be accessible outside the systems (to respond to queries from other carriers for routing information, for example), because providing such routing information outside the system may undesirably expose proprietary information about network architectures, routing schemes, and the like, to third parties. The private ENUM databases also may not be accessible to systems operated by the same carrier (e.g., the private ENUM database 24 may not be accessed by the IMS core 35 or any other entity within the CVoIP system 30).

For telephone calls directed to terminals outside the network administered by a system 20, 30, 40, the IMS core 25, 35, 45 can issue a query 52 to a third party Tier 2 ENUM service provider 50. If the receiving terminal is known to the third party Tier 2 ENUM service provider 50, the third party Tier 2 ENUM service provider 50 can respond to the query with a NAPTR record that indicates how to route a particular telephone call to the receiving terminal.

As illustrated in FIG. 2, the third party Tier 2 ENUM service provider 50 can process queries from many different communications providers. For example, a third party carrier 60 may include a core 66 that can also issue queries 67 to the third party Tier 2 ENUM service provider 50, for example, to obtain routing information for calls addressed to terminals within the mobility system 40. However, it will be appreciated that the communications providers must pay to access the third party Tier 2 ENUM service, and may have to pay to list routing information with the third party Tier 2 ENUM service provider 50 regarding terminals within their respective networks. Thus, relying on third party Tier 2 ENUM service providers to obtain critical routing information may not be ideal. Furthermore, as explained above, it is generally undesirable to provide comprehensive ENUM routing information to a third party communication service provider. Thus, it may not be desirable to permit third party communication service providers to directly query a private Tier 2 ENUM database for call routing information.

Accordingly, some embodiments provide systems and/or methods that provide a common ENUM architecture that facilitates inter-carrier communications without having to rely on third party Tier 2 ENUM service providers. A common ENUM architecture according to some embodiments includes a three-level hierarchy of ENUM database servers, including a two-level private ENUM architecture that is at least partially accessible by permitted third parties. In particular, an ENUM architecture according to some embodiments for a communications service provider includes an industry-level Tier 0/1 ENUM database that can be queried by any communication service provider.

An architecture according to some embodiments also includes a private ENUM database that is accessible only from within the network of the communications service provider (the “home network”). The private ENUM database, which is similar to the private ENUM databases 24, 34, 44 illustrated in FIG. 2, is not accessible from outside the home network. Thus, ENUM responses provided by the private ENUM database can include complete routing information. Furthermore, the private ENUM database may be accessed by multiple communications systems 20, 30, 40 operated by the same carrier.

In addition to the private ENUM database, an architecture according to some embodiments includes a Tier 2* ENUM database. A Tier 2* ENUM database according to some embodiments is different from a conventional Tier 2 ENUM database, in that the database is accessible to approved third party communication service providers, and is typically not queried by devices within the home network. However, the routing information provided by the Tier 2* ENUM database does not provide frill routing information in response to a query. Rather, a Tier 2* ENUM database according to some embodiments may only provide information sufficient to identify a network entry point or gateway that can be used to route a communication to a particular terminal. Thus, a Tier 2* ENUM database can provide information that is sufficient to allow a third party communication service provider to route a call to a terminal in the carrier's home network without providing complete routing information to the third party.

An ENUM architecture according to some embodiments is illustrated in FIG. 3. As shown therein, the home network of a communications service provider (Carrier A) includes a home network 100 in which voice calls and other communications sessions can be transported using IP protocols. The home network 100 therefore includes an IMS core 102 that handles establishment, maintenance and take-down of IP communication sessions. The home network 100 further includes a private ENUM database 110, and may further include a local copy 112 of the Tier 0/1 ENUM database that is obtained from a Tier 0/1 ENUM database 210 located outside the home network of Carrier A.

A master ENUM database 120 contains complete routing information for all terminals within the home network. The master ENUM database 120 is populated with information supplied by an OSS/BSS 114 which, as shown, may service more than one communications system within the home network. For example, the OSS/BSS may service both a landline communication system and a wireless communication system within the home network 100. In some embodiments, the master ENUM database 120 and the private ENUM database 110 can be implemented in the same database facility.

Furthermore, a Tier 2* ENUM database 130 that is accessible by third party carriers is also provided. The private ENUM database 110 and the Tier 2* ENUM database 130 are both populated with information supplied from the master ENUM database 120. It will be appreciated that the Tier 2* ENUM database 130 is not supplied with complete routing information for each terminal within the home network. Rather, the Tier 2* ENUM database is supplied only with information sufficient to identify a network entry point for each terminal within the home network. In contrast, the private ENUM database 110 stores internal routing information for each terminal in the home network 100. Thus, a NAPTR record provided by the private ENUM database 110 may, for example, include a URI that points to the actual terminal, rather than to a network entry point.

Also illustrated in FIG. 3 are an industry Tier 0/1 ENUM database 210 that is populated with information provided by cooperating communication service providers, such as Carrier A. Other carriers may also maintain their own Tier 2* ENUM databases 220 that are accessible by other communication service providers, such as Carrier A. The Tier 2* ENUM database is populated by the OSS/BSS 224 of its respective communication service provider.

As shown in FIG. 3, the private ENUM database 110 can be queried by both the NMS core 102, as well as by the non-IMS core 116. The private ENUM database 110 can consult the local copy of the Tier 0/1 database to fulfill queries, if necessary. Likewise, the private ENUM database 110 can also consult the Tier 2* ENUM databases of other carriers, such as the Tier 2* ENUM database 220 of Carrier B, if it is determined that a called terminal is located in a network operated by Carrier B. Similarly, the Tier 2* database 130 of Carrier A can be queried by third parties outside the home network.

Operations associated with calling into and out of the home network will now be discussed in connection with FIGS. 4 and 5. Some exemplary operations associated with calling a terminal in a third party network from a home network are illustrated in FIG. 4. As shown therein, a home network 100 includes an IMS core 102, a private ENUM database 110 and a Tier 2* ENUM database 130.

The home network 100 may be accessed through one or more session border controllers, such as the interconnected session border controller (I-SBC) 128 and the access-edge session border controller (A-SBC) 124. In general, a session border controller (SBC) is a device that is used by VoIP providers to control signaling and media streams involved in setting up, conducting and taking down VoIP calls. Thus, an SBC may be placed in the VoIP signaling path between the calling and called terminals. In addition to call setup and takedown, an SBC can provide, among other things, access control, and data conversion services for the calls they control. In some cases, an SBC can act as a user agent for a terminal within its network, which allows a network to exercise additional control over calls within the network.

As an example, a terminal 135 that is serviced by the home network 100 may attempt to place a call to a remote terminal 235 that is serviced by a third party communication service provider, Carrier B. In order to establish the call, the user of the terminal 135 may dial a 10-digit E.164 telephone number, which is provided to the access-edge SBC 124. The A-SBC 124 routes the call request to the IMS core 102. In order to set up the call, the IMS core 102 issues a query 161 to the private ENUM database 110 of the home network 100 in an attempt to obtain an NAPTR record associated with the E.164 address dialed by the user. Because the E.164 number dialed by the user corresponds to a remote terminal 235 that is not serviced by the home network 100, the private ENUM database 110 would not find an entry for the called E.164 number.

Having failed to find a record corresponding to the called E.164 number, the private ENUM database 110 issues a query 162 to the Tier 0/1 ENUM database 210 (or a local copy 112 of the Tier 0/1 ENUM database) for the called E.164 number. In this example, the Tier 0/1 database 210 finds an entry for the called E.164 number and returns an NS record with the address of the Tier 2* ENUM database for the carrier of record of the E.164 number (in this example, Carrier B). For example, assuming the called telephone number is (512) 111-2222, the Tier 0/1 database 210 may return an NS record that identifies the Tier 2* ENUM database 220 for the carrier of record for the called number as follows:

2.2.2.2.1.1.1.2.1.5.1 IN NS tier2enum.carrier_b.net

The private ENUM database 110 next issues a query 163 to the Tier 2* ENUM database 220 identified in the NS record provided by the Tier 0/1 database 210. For example, the query 163 issued by the private ENUM database 110 may have the form:

$ORIGIN 2.2.2.2.1.1.1.2.1.5.1.e164enum.net

In response, the Tier 2* ENUM database 220 in the third party network may provide a NAPTR record identifying a gateway where Carrier B desires to receive calls for the called terminal 235. For example, the NAPTR record returned by the Tier 2* database 220 may have the following form:

NAPTR 10 100 “u” “E2U+sip” “!̂.*$!sip:gw02@carrier_b.net”

Note that the URI in the NAPTR record (sip:gw02@carrier_b.net) directs the call not to the terminal 235, but to a network entry point 228, such as a gateway or other network interface device, within Carrier B's network. That is, the routing information provided by the Tier 2* ENUM database 220 of the third party carrier may not provide complete routing information for the SIP connection. However, the Tier 2* ENUM database 220 does provide sufficient information to the private ENUM database 110 of the home network 100 to allow the call to be established. The private ENUM database 110 next sends a message 164 that contains the NAPTR record returned by the Tier 2* ENUM database 220 to the IMS core 102. The IMS core 102 then forwards call processing information 165 to the network entry point 228 of the third party carrier that was identified in the URT of the NAPTR record provided by the Tier 2* ENUM database 220 through the I-SBC 128. For example, the IMS core 102 may send a SIP INVITE message to the network entry point 228 associated with the URI in the NAPTR record returned by the Tier 2* ENUM database 220. Call setup may then proceed in a conventional manner with the network entry point 228 functioning as an agent for the called terminal 235.

Some exemplary operations associated with calling a terminal in the home network from a third party network are illustrated in FIG. 5. As shown therein, when a call is placed from a terminal 235 in a third party network 200 to the terminal 135 in the network 100 of Carrier A, the third party network carrier (Carrier B) issues a query 171 to the Tier 0/1 ENUM database 210. The Tier 0/1 ENUM database returns an NS record with the address of the Tier 2* ENUM database 130 for Carrier A, the carrier of record for the called terminal 135. Next, Carrier B issues a query 172 to the Tier 2* ENUM database 130 for Carrier A requesting routing information for the called terminal. The Tier 2* ENUM database 130 for Carrier A responds with an NAPTR record identifying the connection point for routing the call to the called terminal 135. For example, the NAPTR record returned by the Tier 2* ENUM database 130 may have the following form:

NAPTR 10 100 “u” “E2U+sip” “!̂.*$!sip:isbc03@carrier_a.net”

That is, the NAPTR record returned by the Tier 2* ENUM database 130 may include a URI identifying the I-SBC 128 as the connection point for establishing the call. The NAPTR record provided by the Tier 2* ENUM database 130 does not contain complete routing information for the SIP connection. For example the NAPTR record does not include a URI for the called terminal itself. However, the NAPTR record provided by the Tier 2* ENUM database 130 does provide enough information for the third party network 200 to route the call.

Next, Carrier B forwards call processing information 173, such as a SIP INVITE message, to the connection point identified in the NAPTR record, namely, the I-SBC 128, which forwards the call processing information 173 to the IMS core 102.

Next, the IMS core 102 issues a query 174 to the private ENUM database 110 to obtain call routing information for the call. The private ENUM database 110 responds to the query from the IMS core 102 with internal routing instructions 175 that may include multiple NAPTR records. For example, the private ENUM database 110 may respond with NAPTR records specifying connection parameters for a SIP connection, a voice connection, an SMS connection, etc. Based on the service type requested by the originating carrier, the IMS core 102 chooses an appropriate NAPTR record and uses the URI specified in the NAPTR record to set up the session. In some embodiments, the IMS core can instruct the I-SBC 128 to establish the session using the URI specified in the NAPTR record.

Operations associated with establishing IP-based connections to/from terminals located in different networks operated by a single communications service provider using a common ENUM solution will now be discussed in connection with FIGS. 6, 7 and 8. Some exemplary operations associated with calling a terminal in one communications system an IMS-based network 100 from another terminal connected to another communications system within the same IMS-based network 100 are illustrated in FIG. 6. As shown therein, an IMS-based network 100 includes an IMS core 102, a private ENUM database 110, and a Tier 2* ENUM database 130.

The IMS-based network 100 may be accessed through one or more session border controllers, such as the interconnected session border controller (I-SBC) 128 and one or more access-edge session border controllers (A-SBC) 124B, 124C.

The IMS-based network 100 can also be accessed from an analog voice terminal 135A in a PSTN 150 using a circuit switched gateway (CS GW) interface 125.

As an example, a VoIP terminal 135C that is part of a CVoIP network that is managed by the carrier of the IMS-based network 100 may attempt to place a call to another terminal 135B that is within a BVoIP system also managed by the carrier of the CVoIP system in the IMS-based network 100. In order to establish the call, the user of the terminal 135C may dial a 10-digit E.164 telephone number, which is provided to the access-edge SBC 124C. The A-SBC 124C routes the call request to the IMS core 102, which provides a common core for the CVoIP system and the BVoIP system. In order to set up the call, the IMS core 102 issues a query 181 to the private ENUM database 110 of the IMS-based network 100 in an attempt to obtain an NAPTR record associated with the E.164 address dialed by the user. For example, assuming that the E.164 number dialed by the user of terminal 135C is (214)-111-2222, the IMS core 102 may issue a query to the private ENUM database 110 having the following form:

$ORIGIN 2.2.2.2.1.1.1.4.1.2.1.e164enum.net Because the destination terminal 135B is located within a system that is managed by the IMS-based network 100, the private ENUM database 110 finds an entry corresponding to the ENUM domain specified in the query, and responds with one or more NAPTR records 182 corresponding to the specified ENUM domain. For example, the private ENUM database 110 may respond with the following NAPTR records corresponding to SIP and voice connections:

NAPTR 10 100 “u” “E2U+sip”, “!̂.*$!sip:bob@carrier_a.net”

NAPTR 10 101 “u” :E2U+tel” “!̂.*$!tel:+12141112222;svc=voice!”

Having received the NAPTR records from the private ENUM database 110, the IMS core 102 then chooses an appropriate NAPTR record based on the type of connection requested by the originating terminal 135C and uses the specified URI to route the session. Routing of the session is performed through the A-SBC's 124B, 124C to which the terminals 135B, 135C are respectively connected.

Similarly, a call placed from a PSTN telephone 135A may enter the network 100 through the CS GW interface that is connected to the PSTN 150. The CS GW 125 routes the call request to the IMS core 102. In order to set up the call, the IMS core 102 issues a query 161 to the private ENUM database 110 of the IMS-based network 100 in an attempt to obtain an NAPTR record associated with the E.164 address dialed by the user. For example, assuming that the E.164 number dialed by the user of terminal 135A is (214)-111-2222, the IMS core 102 may issue a query to the private ENUM database 110 having the following form:

$ORIGIN 2.2.2.2.1.1.1.4.1.2.1.e164enum.net

Because the destination terminal 135B is located within a system that is managed by the IMS-based network 100, the private ENUM database 110 finds an entry corresponding to the ENUM domain specified in the query, and responds with one or more NAPTR records corresponding to the specified ENUM domain. For example, the private ENUM database 110 may respond with the following NAPTR records corresponding to SIP and voice connections:

NAPTR 10 100 “u” “E2U+sip” “!̂.*$!sip:bob@carrier_a.net”

NAPTR 10 101 “u”:E2U+tel” “!̂.*$!tel:+12141112222;svc=voice!”

Having received the NAPTR records from the private ENUM database 110, the IMS core 102 then chooses an appropriate NAPTR record based on the type of connection requested by the originating terminal 135A and uses the specified URI to route the session.

FIG. 7 illustrates operations associated with routing a call from an IP-based terminal within the IMS-based network 100, such as the CVoIP terminal 135C or the BVoIP terminal 135B to a PSTN telephone 135A. The call is initiated when a user of the CVoIP terminal 135C or the BVoIP terminal 135B dials the 10-digit E.164 number of the PSTN telephone 135A. A call setup request is forwarded to the IMS core 102, which then issues a query 191 to the private ENUM database 110 for the IMS-based network 100. However, in the present example, contact information for the PSTN telephone 135A has not been ported to the ENUM database 110, and thus the private ENUM database 110 would not find an entry for the PSTN telephone 135A. The private ENUM database 110 therefore issues a secondary query 192 to the Tier 0/1 ENUM database 140. Assuming that the response 193 from the Tier 0/1 ENUM database 140 indicates that no entry corresponding to the dialed E.164 number was found, the private ENUM database 110 would, in a response 194, return no NAPTR records to the core 102 in response to the query 191. The IMS core 102 would then forward the call to the PSTN, which would perform a local number portability (LNP) determination to find the location of the PSTN telephone 135A.

In contrast, FIG. 8 illustrates operations associated with routing a call from an IP-based terminal within the IMS-based network 100, such as the CVoIP terminal 135C or the BVoIP terminal 135B to a ported PSTN telephone 135D. The call is initiated when a user of the CVoIP terminal 135C or the BVoIP terminal 135B dials the 10-digit E.164 number of the PSTN telephone 135D. A call setup request is forwarded to the IMS core 102, which then issues a query 197 to the private ENUM database 110 for the IMS-based network 100. Because, in the present example, contact information for the PSTN telephone 135D has been ported to the private ENUM database 110, and the private ENUM database 110 would find an entry for the PSTN telephone 135D. The private ENUM database 110 therefore returns a NAPTR record 198 to the IMS core 102 that includes LNP corrected data and indicates that the PSTN does not need to perform an LNP determination. The IMS core 102 would then forward the call to the PSTN 150.

Operations of various network elements according to some embodiments are illustrated in FIGS. 9 and 10. For example, FIG. 9 illustrates some methods of routing internet protocol (IP) based calls in a converged network operated by a single communications service provider and including at least one IP based communications system and at least one other communications system. The methods include receiving a call setup request at a network entry point from a first terminal in the IP based communications system directed to an address of a second terminal in the at least one other communications system (block 602). The call setup request is forwarded to a common communications core that is common to both the at least one IP based communications system and the at least one other communications system (block 604). In response to the call setup request, a query is transmitted to a private telephone number mapping (ENUM) database that contains routing information for terminals in both the at least one IP based communications system and the at least one other communications system requesting routing information for the second terminal (block 606). Routing information for the call setup request is received from the private ENUM database in the form of a NAPTR record (block 609), and the call is routed based on the routing information received from the private ENUM database (block 610).

FIG. 10 illustrates some further operations that may be performed by a communications core after receiving a response from the private ENUM database. As shown therein, the response is received from the private ENUM database (block 702). The core determines if the response includes a NAPTR record for the destination terminal (block 704). If no NAPTR record was returned, the call is forwarded to the PSTN (block 714). However, if a NAPTR record was returned, the core checks to see if the NAPTR record indicates that the call should be routed through the PSTN. If not, e.g. if the NAPTR record indicates that a SIP session should be used to route the call, then the call is routed in accordance with the NAPTR record (block 708). However, if the NAPTR indicates that the call should be routed through the PSTN, the core checks to see if the NAPTR includes local number portability (LNP) information (block 710). If the NAPTR does not include LNP information, the call is routed to the PSTN (block 714). However, if the NAPTR does include LNP data, the LNP data is obtained (block 712) and the call is routed to the PSTN along with the LNP data, so that the PSTN can avoid having to perform an LNP determination before routing the call.

Accordingly, some embodiments permit a communication service provider to establish an IP connection between subscribers to the provider's network using a common ENUM solution that requires minimal or no involvement of third party ENUM providers. A system according to some embodiments can be utilized by multiple communications systems operated by a single communication service provider. For example, the system can be used concurrently by wireless, landline, and VoIP systems operated by the same carrier to establish IP based connections with terminals within and/or outside the home network of the communication service provider.

Embodiments may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Computer program code for carrying out operations of systems described above may be written in a high-level programming language, such as C or C++, for development convenience. In addition, computer program code for carrying out operations of embodiments may also be written in other programming languages, such as, but not limited to, interpreted languages. Some modules or routines may be written in assembly language or even micro-code to enhance performance and/or memory usage. It will be further appreciated that the functionality of any or all of the program modules may also be implemented using discrete hardware components, one or more application specific integrated circuits (ASICs), or a programmed digital signal processor or microcontroller.

Exemplary embodiments may take the form of systems, methods, and/or computer program products. Accordingly, exemplary embodiments may be embodied in hardware and/or in software (including firmware, resident software, micro-code, etc.). Furthermore, exemplary embodiments may take the form of a computer program product on a computer-usable or computer-readable storage medium having computer-usable or computer-readable program code embodied in the medium for use by or in connection with an instruction execution system. In the context of this document, a computer-usable or computer-readable storage medium may be any tangible medium that can store the program for use by or in connection with the instruction execution system, apparatus, or device.

The computer-usable or computer-readable medium may be, for example but not limited to, an electronic, magnetic, optical, electromagnetic, or semiconductor system, apparatus, or device. For example, as illustrated in FIG. 11, the computer-readable storage medium may include a random access memory (RAM) 80, a read-only memory (ROM) 82, an erasable programmable read-only memory (EPROM or Flash memory) 84, and/or an optical storage disk 86, such as a CD-ROM, DVD-ROM or DVD-RAM.

Exemplary embodiments are described herein with reference to flowchart and/or block diagram illustrations of methods, systems, and computer program products. It will be understood that each block of the flowchart and/or block diagram illustrations, and combinations of blocks in the flowchart and/or block diagram illustrations, may be implemented by computer program instructions and/or hardware operations. These computer program instructions may be provided to a processor of a general purpose computer, a special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer usable or computer-readable memory that may direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer usable or computer-readable memory produce an article of manufacture including instructions that implement the function specified in the flowchart and/or block diagram block or blocks.

The computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions that execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart and/or block diagram block or blocks.

In the drawings and specification, there have been disclosed typical embodiments of the invention and, although specific terms are employed, they are used in a generic and descriptive sense only and not for purposes of limitation, the scope of the invention being set forth in the following claims. 

1. A method of routing internet protocol (IP) based calls, comprising: receiving a call setup request from a first terminal in an IP based communications system, wherein the call setup request includes an address of a second terminal in at least one other communications system, and wherein the call setup request is received at a common communications core that is common to both the IP based communications system and the other communications system; transmitting a query to a private telephone number mapping database that contains routing information for terminals in both the IP based communications system and the at least one other communications system requesting routing information for the second terminal; and receiving routing information for the call setup request from the private telephone number mapping database for routing the call.
 2. The method of claim 1, further comprising: transmitting a second query to a Tier 0/1 telephone number mapping database if an entry corresponding to the second terminal is not found in the private telephone number mapping database.
 3. The method of claim 1, further comprising: receiving a plurality of naming authority pointer resource records from the private telephone number mapping database in response to the query; and selecting a naming authority pointer resource record from the plurality of naming authority pointer resource records; wherein routing the call comprises routing the call using the selected naming authority pointer resource record.
 4. The method of claim 1, wherein the first terminal and the second terminal comprise voice over IP terminals, and wherein the call setup request comprises a session initiation protocol invite message.
 5. The method of claim 1, wherein the other communications system comprises a public switched telephone network (PSTN), and wherein the second terminal comprises an analog telephone.
 6. The method of claim 5, further comprising forwarding the call to the PSTN if the private telephone number mapping database cannot locate routing information for the call.
 7. The method of claim 5, further comprising: receiving at least one naming authority pointer resource record from the private telephone number mapping database in response to the query; determining if the at least one naming authority pointer resource record includes local number portability data; and forwarding the local number portability information to the PSTN together with the call.
 8. The method of claim 1, further comprising: providing a master telephone number mapping database that includes complete call routing information for all terminals in the IP based communication system and the other communication system; and populating the private telephone number mapping database with the complete call routing information from the master telephone number mapping database.
 9. The method of claim 8, further comprising: providing a second telephone number mapping database that is accessible from outside the IP based communication system and the other communication system; and populating the second telephone number mapping database with information from the master telephone number mapping database that includes routing information only for network entry points within the IP based communication system and the other communication system.
 10. A system, comprising: a private telephone number mapping database that is responsive to queries from within a communications network and that contains naming authority pointer resource records that include complete routing information for subscriber terminals within the communications network; and a second telephone number mapping database that is responsive to queries from outside the communications network and that contains naming authority pointer resource records that include limited routing information for subscriber terminals within the communications network.
 11. The system of claim 10, further comprising: a master telephone number mapping database that includes complete call routing information for all terminals in the communications network, wherein the master telephone number mapping database is configured to populate the private telephone number-mapping database and the second telephone number mapping database with respective naming authority pointer resource records.
 12. The system of claim 10, further comprising: a local copy of a Tier 0/1 telephone number mapping database that includes name server records for terminals located outside the communications network.
 13. The system of claim 10, wherein the naming authority pointer resource records in the second telephone number mapping database contain routing information that routes calls directed to terminals within the network to a network entry point in the communications network.
 14. A computer program product for routing internet protocol (IP) based calls, the computer program product comprising: a computer readable storage medium having computer readable program code embodied in the medium, the computer readable program code comprising: computer readable program code configured to receive a call setup request from a first terminal in an IP based communications system, wherein the call setup request includes an address of a second terminal in at least one other communications system, and wherein the call setup request is received at a common communications core that is common to both the IP based communications system and the other communications system; computer readable program code configured to transmit a query to a private telephone number mapping database that contains routing information for terminals in both the at least one IP based communications system and the at least one other communications system requesting routing information for the second terminal; and computer readable program code configured to receive routing information for the call setup request from the private telephone number mapping database for routing the call.
 15. The computer program product of claim 1, further comprising: computer readable program code configured to transmit a second query to a Tier 0/1 telephone number mapping database if an entry corresponding to the second terminal is not found in the private telephone number mapping database.
 16. The computer program product of claim 1, further comprising: computer readable program code configured to receive a plurality of naming authority pointer resource records from the private telephone number mapping database in response to the query; and computer readable program code configured to select a naming authority pointer resource record for use in routing the call from the plurality of naming authority pointer resource records.
 17. The computer program product of claim 16, further comprising: computer readable program code configured to receive at least one naming authority pointer resource record from the private telephone number mapping database in response to the query; computer readable program code configured to determine if the at least one naming authority pointer resource record includes local number portability data; and computer readable program code configured to forward the local number portability information to the PSTN together with the call.
 18. The computer program product of claim 1, further comprising: computer readable program code configured to provide a master telephone number mapping database that includes complete call routing information for all terminals in the IP based communication system and the other communication system; and computer readable program code configured to populate the private telephone number mapping database with the complete call routing information from the master number mapping database.
 19. The computer program product of claim 18, further comprising: computer readable program code configured to provide a second telephone number mapping database that is accessible from outside the IP based communication system and the other communication system; and computer readable program code configured to populate the second telephone number mapping database with information from the master telephone number mapping database that includes routing information only for network entry points within the IP based communication system and the other communication system. 